大数分解的若干历史问题研究

【摘要】素数判别和大数分解不仅具有很大的理论价值,而且还具有很强的应用价值,本文在前人研究的基础上,较系统地梳理了大数分解与素数判别的历史进程,并对大数分解在密码学中的应用做了研究.主要工作如下：一、考察了中国古代数学中所蕴含的的整除理论.以孙子定理和最大公约数为例进行了分析和研究.二、探究了西方数学中的数论起源.指出：毕达哥拉斯学派是第一个将“正整数”作为一个独立的个体来研究的；《原本》开创了初等数论的研究；剖析了高斯的算术基本定理所包含的思想与方法.三、较为详细的考察了素数基本理论.梳理了测定素数的一些方法,同时呈现了在计算机上如何实现素数的测定.四、详细探讨了整数分解的几种经典算法.重点分析了费马分解法与欧拉函数法,并对连分数法与二次筛因子法进行了比较研究.五、论述了密码学发展的三个阶段：古典密码、近代密码和现代密码.论证了基于大数分解困难性设计的RSA公开密钥体制.
【作者】杨莉莉；
【导师】杨浩菊；
【作者基本信息】山西师范大学，基础数学，2014，硕士
【关键词】分解；整数分解；素数；素数判定；公开密钥；

【参考文献】
[1]任素梅.帮助犯罪分子逃避处罚罪实践争议问题研究[D].内蒙古大学,法律,2014,硕士.
[2]毛宇,王广奇.用数据挖掘的方法构建可扩展的入侵检测系统[J].华中科技大学学报(自然科学版),2003,S1:144-146.
[3]欧平.未成年人刑事处遇制度研究[D].西南政法大学,刑法学,2012,硕士.
[4]李焕青.古代北方少数民族名号与崇山习俗考论[D].东北师范大学,中国古代史,2014,博士.
[5]田鑫.放电等离子技术连接SiC陶瓷[D].内蒙古工业大学,化学工程与技术,2013,硕士.
[6]卢美贞,陆向红,尹立军,计建炳.乌桕梓油甲酯中2,4-癸二烯酸甲酯的分离[J].中国粮油学报,2014,01:57-60.
[7]黄翠平.CHRM3及其抗体、AQP5在原发性干燥综合征患者的变化及其临床意义[D].川北医学院,内科学,2013,硕士.
[8]肖春萍.加拿大蓬化感物质积累动态及其化感作用研究[D].吉林农业大学,生态学,2012,硕士.
[9]魏舰.论西南少数民族文献的保护与利用[D].西南民族大学,中国古典文献,2013,硕士.
[10]孙玉林.基于整体上市动机的ABC汽车企业集团重组改制研究[D].吉林大学,工商管理,2012,硕士.
[11]黄振文.小儿脂肪瘤型脊髓栓系综合征58例临床分析[D].广西医科大学,小儿外科（专业学位）,2013,硕士.
[12]谌伟民.聚苯胺、聚吡咯复合材料的制备及其在锂离子电池中的应用[D].华中科技大学,2012.
[13]付海涛.高炉鼓风机和透平机同轴机组回收能量的计量方法[J].冶金自动化,2012,02:58-60+65.
[14]韩蕾.我国社区矫正制度研究[D].吉林大学,法律,2012,硕士.
[15]韩玲.乡村纠纷的解决机制研究[D].内蒙古科技大学,思想政治教育,2014,硕士.
[16]王爱华.马铃薯主要农艺性状的动态模拟研究[D].浙江大学,作物栽培学与耕作学,2004,硕士.
[17]周苗苗.“女性身份”的内涵与建构[D].河北师范大学,文艺学,2013,硕士.
[18]余秀.张之洞与清末留日学生管理[D].华中师范大学,中国近现代史,2014,硕士.
[19]陈怡.木卡姆学的历史与现状[D].新疆师范大学,音乐学,2004,硕士.
[20]徐文杰,胡瑞林,岳中琦,谭儒蛟.土石混合体细观结构及力学特性数值模拟研究[J].岩石力学与工程学报,2007,02:300-311.
[21]侯谨妍.智能交通中车牌识别关键技术算法研究[D].西安电子科技大学,电子与通信工程,2012,硕士.
[22]李慧.乳腺癌化疗病人左室构型及功能的超声斑点追踪成像研究[D].遵义医学院,影像医学与核医学（专业型学位）,2012,硕士.
[23]汪慧洵.汉字字体结构在平面视觉空间上的新探索[D].西南交通大学,设计艺术学,2013,硕士.
[24]王丽.贷款集中度对我国商业银行不良贷款影响的实证研究[D].兰州大学,金融学,2013,硕士.
[25]甘永霞.涉外药品责任的法律适用[D].西南政法大学,国际法学,2012,硕士.
[26]张岩.基于滚动时域优化的长期电压稳定分析与控制研究[D].山东大学,电力系统及其自动化,2014,博士.
[27]王明霞.农村信用社小额信贷模式的改进方案与绩效评价[D].山东大学,工业工程（专业学位）,2012,硕士.
[28]尹家凡,陈伟.高精度全液压压下矫直机控制系统[J].冶金自动化,2014,04:57-62.
[29]姚宇.城镇化进程中多民族社区融入问题研究[D].贵州民族大学,民族学,2013,硕士.
[30]高创.利用环氧单体修饰芳香性导电高分子[D].济南大学,物理化学,2012,硕士.
[31]李凤娇.产融结合对我国民营企业绩效影响研究[D].浙江理工大学,产业经济学,2013,硕士.
[32]周炼.沪昆客运专线长沙至昆明段湘潭湘江特大桥对桥位河段防洪影响分析[D].长沙理工大学,水利工程,2011,硕士.
[33]张东晓.聊城市业余足球运动发展现状与对策研究[D].聊城大学,体育教育训练学,2014,硕士.
[34]贺伊琳.纯电动方程式赛车复合电源动力系统控制策略与试验装置研究[D].长安大学,车辆工程,2014,硕士.
[35]陈婧婧.初中英语小班化课堂教学管理研究[D].宁波大学,教育管理（专业学位）,2013,硕士.
[36]邢军.农村高中物理学困生的差异教学研究[D].扬州大学,课程与教学论,2012,硕士.
[37]邢航.针刺十二原穴治疗中风后失眠症的临床疗效观察[D].广州中医药大学,针灸推拿学（专业学位）,2013,硕士.
[38]张欢.考虑基础运动的转子系统动力学特性分析[D].哈尔滨工业大学,一般力学与力学基础,2014,硕士.
[39]张艳.补体受体CR2与配体C3d识别机制的分子模拟研究[D].兰州大学,药物化学,2013,硕士.
[40]樊新杰.金岭寺—羊山盆地石油地质条件分析与评价[D].辽宁工程技术大学,矿产普查与勘探,2004,硕士.
[41]全海燕,刘仁武,何文华,韩立强,丁冠东,刘原英.浅海过渡带地区气枪阵列的设计与优化[J].石油地球物理勘探,2008,04:371-374+363.
[42]王永初,任秀珍.典型工业过程控制系统的设计方法(四)[J].冶金自动化,1990,04:47-50+56.
[43]陈学民.金融资产是否具有通胀对冲功能——基于费雪假说的理论与实证述评[J].经济研究导刊,2014,30:106-110.
[44]马致中.电力发展与国民经济的相关性分析[J].科技导报.1993(06)
[45]李清.悬索结构的建构及艺术呈现研究[D].东北石油大学,结构工程,2013,硕士.
[46]刘英霞.基于J2EE架构的物资计量网络系统设计[J].冶金自动化,2007,05:18-22.
[47]张静.新媒体时代政府舆论引导研究[D].内蒙古大学,公共管理,2014,硕士.
[48]冯蕾.第29、30届奥运会中国男篮内线队员得分能力对比研究[D].北京体育大学,体育教学,2013,硕士.
[49]张京华.科技伦理视阈下对食品添加剂生产及使用的思考[D].太原科技大学,科学技术哲学,2013,硕士.
[50]陈运聪.手术导航系统中的多目标跟踪方法研究[D].吉林大学,系统工程,2013,硕士.